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Precede de segmentation semi-automatique pour Testimation de 

volumes tridimensionnels. 

La presente invention conceme le domaine de Testimation du 
volume d'un objet tridimensionnel, notamment en imagerie m6dicale. 

Dans certaines applications d'imagerie medicale, on a besoin de 
connaitre avec precision le volume d*objets tridimensionnels, par 
5 exemple un organe ou une partie d'organe du corps humain. 

On connait de tels precedes permettant d'approcher le volume 
d*un objet par la connaissance du contour de cet objet selon differentes 
coupes, le trace entre les coupes etant ensuite modelise par une pente 
continue. On modelise ainsi Tobjet tridimensionnel par une pluralite de 
[0 volumes tronconiques de f aible 6paisseur. Toutef ois, ce proc6de oblige un 
op6rateur k tracer le contour de I'objet, ce qui demande un travail 
minutieux et lent. 

La presente invention cherche ^ resoudre les problfemes du 
procede ci-dessus, en proposant un procede simple, facile h utiliser et 
15 permettant d'obtenir la precision souhaitee en uri temps bref. 

Le procede, selon invention, est destin6 k Testimation du 
volume d'un objet tridimensionnel en imagerie medicale, un contour de 
Tobjet etant connu au moyen d'une pluralite de clich6s pris en coupe. 
Le proc6d6 comprend les etapes suivantes : 
20 on definit un nombre donne de points de base constituant une 

premiere forme tridimensionnelle definie par des facettes dont les 
sommets sont les points de base, 

chaque facette de la premiere forme 6tant definie par trois 
segments et chaque segment etant commun k deux facettes adjacentes, on 
25 divise les segments en creant des points de deuxifeme rang adaptes au 
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contour de Tobjet de fa9on k constituer une deuxi^me forme 
tridimensionnelle plus proche du contour de I'objet que la premiere forme, 
la creation d'un point de deuxieme rang entrainant la creation de deux 
nouvelles facettes et de trois nouveaux segments, 
5 - chaque segment est iterativement divis6 en sous-segments ajust6s en 
definissant des points de troisieme rang adaptes au contour de Tobjet de 
fagon k constituer une troisieme forme tridimensionnelle plus proche du 
contour de I'objet que la deuxieme forme, la creation d*un point de 
troisieme rang entrainant la creation de deux nouvelles facettes et de trois 

10 nouveaux segments, 

- puis le volume de la troisieme forme tridimensionnelle est calcule. 

On n'a ainsi qu'^ d6finir des points et non pas un contour, ce qui 
facilite le travail. 

Dans un mode de realisation de Tinvention, les cliches sont pris 

15 selon des coupes paralleles. 

Dans un autre mode de realisation de rinvention,une pluralite de 
cliches est trait6e pour fouriiir une description du volume 
tridimensionnel. 

Avantageusement, chaque segment est divise en deux, 

20 Dans un mode de realisation de Tinvention, la position de chaque 

deuxieme point est proposee en fonction de la position des deux premiers 
points adjacents. Chaque deuxieme point peut ainsi etre propose en 
fonction de Torientation des normales aux deux premiers points adjacents. 

Dans un mode de realisation de Tinvention, les segments sont 

25 divises en sous-segments jusqu'i ce que le changement de volume 
resultant d'une division donnee soit negUgeable. On peut ainsi choisir un 
changement de volume seuil en dessous duquel la division iterative en 
sous-segments est arretee. Ce seuil de changement de volume correspond 
a la precision souhaitee du proc6de. 

30 Dans un mode de realisation de I'invention, on definit six 

premiers points de base qu'on dispose sur le dessus et sur le dessous, sur 
I'avant et sur I'arriere, et sur chaque bord lateral de Tobjet. 

Un calcul de repartition de la densite de Tobjet dans I'espace peut 
6tre effectue posterieurement au calcul du volume estime de Tobjet. 

35 On peut modifier manuellement tout point des formes 


tridimensionnelles, par exemple pour I'adapter h, une irregularite du relief 
de Tobjet tel qu'un creux ou une bosse. Une ponderation differente est 
accordee aux points afin d'approcher au plus pres le contour reel de Tobjet. 
Une modification d'un premier point de base entrainera une modification 
correspondante de Tensemble des points voisins. Au contraire, une 
modification d'un troisieme point de la troisifeme fomie n'entrainera pas 
de modification des premier et deuxieme points adjacents et pourra 
modifier legerement la position des troisiemes points adjacents. De fa^on 
tres souple, on pent ainsi proceder k des ameliorations des differentes 
formes aboutissant h les rendre plus proches du contour reel de Fobjet 
tridimensionnel. 

Egalement, pour conserver une grande souplesse d'utilisation, 
tout point, y compris de troisieme rang, peut etre defini manuellement. 

La presente invention sera mieux comprise et d'autres avantages 
apparaitront a la description detaillee d'un mode de realisation pris a titre 
nuUement limitatif et illustre par les dessins annexes, sur lesquels : 

la figure 1 est une vue en perspective d'une forme finale selon 
rinvention; 

les figures 2 et 3 sont des vues schematiques en deux dimensions 
du procede selon Tinvention; et 

les figures 4 et 5 sont des vues schematiques en trois dimensions 
du procede selon Tinvention, 

Comme on peut le voir sur la figure 1, une forme definitive 
approchant un objet tridimensionnel est constitute par une pluralite de 
facettes definies par trois segments, par exemple les segments 1 k 3 
defmissant une surface triangulaire plane 4. Le volume de I'objet 
tridimensionnel, non reprtsente, est ainsi approche au moyen de surfaces 
triangulaires dont les coordonnees des points sommet sont connues. Le 
calcul du volume de la forme peut ainsi etre effectue. 

Un operateur commence par definir six points de Tobjet, un point 
superieur 11, un point inferieur 12, un point lateral gauche 13, un point 
lateral droit 14, un point avant 15 et un point arriere non visible sur la 
figure 1. Cette premiere forme definit ainsi grossierement Tobjet 
tridimensionnel, le positionnement de ces six points de base doit etre 
effectue de fagon precise car de leur definition depend celle des futurs 



points adjacents. Pour obtenir une definition satisfaisante, il peut etre 
necessaire de verifier leur positionnement sur differentes coupes de 
I'objet. 

Apres avoir defini les six premiers points, une vue oblique est 
5 ajoutee aux vues existantes, permett£int par orientation et centrage de 
d6finir des points supplementaires. 

On peut alors definir les points supplementaires k I'intersection 
de la normale k Tun des segments du volume de base, la normale etant 
calculee k partir des facettes et des points formant ce segment, et du bord 

10 de Tobjet tridimensionnel etudie. Un certain nombre de deuxiemes points 
constituant une deuxieme forme sont definis de fa^on manuelle ou 
automatique. Lorsque le changement de volume resultant de la definition 
de deuxiemes points devient inferieur k un seuil, on peut alors poursuivre 
la definition de points de fa9on automatique en procedant a la 

15 segmentation des facettes existantes jusqu'^ ce qu'une correspondance 
suffisante avec I'objet tridimensionnel etudi6 soit obtenue, en constituant 
ainsi une troisieme forme. On peut neanmoins poursuivre la definition de 
points de fa9on manuelle. 

Lorsque le volume final est defini, on peut modifier des points 

20 dont la definition ne correspond pas de fa9on satisfaisante a une 
irr6gularite de Tobjet tridimensionnel etudi6, notamment un creux ou une 
protuberance. On deplace alors le point selon la normale k la facette dont 
fait partie le point, la normale etant calcul6e k partir des facettes. 

Les points adjacents aux points modifies seront egalement 

25 modifies pour maintenir la regularity du volume defini en tenant compte 
de Tappartenance dudit point k la premiere, la deuxieme ou la troisieme 
forme. Le deplacement d'un point de la premiere forme entraine un 
d6placement correspondant de tous les points adjacents. Le deplacement 
d'un point de la troisieme forme n'entraine pas de deplacement des points 

30 adjacents des premieres et deuxiemes formes. 

Les figures 2 et 3 montrent de fagon schematique, en deux 
dimensions, le processus de definition des points. A partir d'un contour 
20, des premiers points de base 21 k 23 sont definis et permettent de definir 
grossierement ledit contour 20. Les segments de droite 24 k 26 reliant les 

35 premiers points de base 2 1 a 23 sont ensuite definis. Les normales 27 k 29 a 


ces segments 24 a 26 sont ensuite calculees. Puis on peut d6finir des 
deuxiemes points 30 k 32 approchant de fagon plus precise le contour 20 en 
se deplagant le long des normales 27 h 29. Puis on definit les segments 33 a 
38 reliant les points 21 k 23 et 30 a 32, ce qui permet de reproduire les 
etapes precedentes, de fagon manuelle, semi-automatique ou automatique 
jusqu'S. ce que la precision souhaitee soit obtenue. 

Les figures 4 et 5 montrent de fagon schematique, en trois 
dimensions, le processus de definition des points. Deux facettes 40 et 41 
appartenant a un contour sont representees. La facette 40 est limitee par 
les points de base 42, 43 et 44. La facette 41 est limitee par les points de 
base 43, 44 et 45. Les points de base 43 et 44 sont done communs aux 
facettes 40 et 41 et defmissent un segment 46. On definit en suite un point 
de second ordre 47 ce qui entraine la creation des facettes supplementaires 
48 et 49 et des segments supplementaires 50 k 52. 

Grace h Tinvention, on dispose d'un procede d'estimation du 
volume d'un objet tridimensionnel adapte h. Timagerie radiologique, 
d'usage facile car on a seulement un faible nombre de points k definir sur le 
bord de Tobjet tridimensionnel, aise a controler, ce qui garantit d'une 
bonne approximation du contour, rapide, car la phase de definition 
automatique peut 8tre effectuee en quelques secondes et facilement 
reproductible dans la mesure ou il repose sur la definition d'un faible 
nombre de points sur le contour de Tobjet. 
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REVENDICATIONS 


1 . Procede d*estimation et de segmentation du volume d'un objet 
tridimensionnel en imagerie m6dicale, un contour dudit objet 6tant connu 
au moyen d'une pluralite de cliches pris en coupe, caract6rise par les 
etapes suivantes : 

5 - on definit un nombre donne de points de base constituant une premiere 
forme tridimensionnelle definie par des facettes dont les sonmiets sont les 
points de base, 

- chaque facette de la premiere forme etant definie par trois segments et 
chaque segment etant commun k deux facettes adjacentes, on divise les 

10 segments en cr6ant des points de deuxieme rang adaptes au contour de 
Tobjet de fa9on a constituer une deuxieme forme tridimensionnelle plus 
proche du contour de Tobjet que la premiere forme, la creation d'un point 
de deuxieme rang entrainant la creation de deux nouvelles facettes et de 
trois nouveaux segments, 

15 - chaque segment est iterativement divise en sous-segments ajustes en 
definissant des points de troisieme rang adaptes au contour de Tobjet de 
fa9on k constituer une troisieme forme tridimensionnelle plus proche du 
contour de Tobjet que la deuxieme forme, la creation d'un point de 
troisieme rang entrainant la creation de deux nouvelles facettes et de trois 

20 nouveaux segments, 

- puis le volume de la troisieme forme tridimensionnelle est calcule. 

2. Procede selon la revendication 1 , caracteris6 par le fait que les 
cliches sont pris selon des coupes paralleles. 

3. Procede selon la revendication 1, caracterise par le fait qu'une 
25 pluralite de cUches est traitee pour foumir une description du volume 

tridimensionnel. 

4. Procede selon Tune quelconque des revendications 
precedentes, caracterise par le fait que chaque segment est divise en deux. 

5. Procede selon Tune quelconque des revendications 
30 prec6dentes, caracteris6 par le fait que la position de chaque deuxieme 

point est proposee k Toperateur en fonction de la position des deux 
premiers points adjacents . 

6. Procede selon la revendication 5, caracteris6 par le fait que la 


position de chaque deuxieme point est proposee en fonction de 
Torientation des normales aux deux premiers points adjacents. 

7. Procede selon Tune quelconque des revendications 
precedentes, ceiracterise par le fait que les segments sont divis6s en sous- 
segments jusqu*^ ce que le changement de volume resultant d'une division 
donnee soit n^gligeable. 

8. Procede selon Tune quelconque des revendications 
precedentes, caracterise par le fait qu'on definit six premiers points de 
base. 

9. Proc6d6 selon Tune quelconque des revendications 
precedentes, caracterise par le fait qu'un calcul de repartition de la densite 
de Tobjet dans Tespace est effectu6. 

10. Proc6de selon Tune quelconque des revendications 
precedentes, caracterise par le fait qu'on peut modifier tout point des 
formes tridimensionnelles. 

11. Proc6de selon Tune quelconque des revendications 
precedentes, caracterise par le fait que les points sont definis de fagon 
manuelle. 
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